Centers of directed cacti
نویسندگان
چکیده
منابع مشابه
Cacti 4.0
The original CACTI tool was released in 1994 to give computer architects a fast tool to model SRAM caches. It has been widely adopted and used since. Two new versions were released to add area and active power modeling to CACTI. This new version adds a model for leakage power and updates the basic circuit structure and device parameters to better reflect the advances in scaling semiconductors w...
متن کاملDifference labelling of cacti
A graph G is a difference graph iff there exists S ⊂ IN such that G is isomorphic to the graph DG(S) = (V,E), where V = S and E = {{i, j} : i, j ∈ V ∧ |i− j| ∈ V }. It is known that trees, cycles, complete graphs, the complete bipartite graphs Kn,n and Kn,n−1, pyramids and n-sided prisms (n ≥ 4) are difference graphs (cf. [4]). Giving a special labelling algorithm, we prove that cacti with a gi...
متن کاملEnumeration of M-ary Cacti
The purpose of this paper is to enumerate various classes of cyclically colored m-gonal plane cacti, called m-ary cacti. This combinatorial problem is motivated by the topological classiication of complex polynomials having at most m critical values, studied by Zvonkin and others. We obtain explicit formulae for both labelled and unlabelled m-ary cacti, according to i) the number of polygons, i...
متن کاملB-chromatic Number of Cacti
A b-colouring of a graph G is a proper colouring of G such that each colour contains a vertex that is adjacent to all other colours and the b-chromatic number χb(G) is the maximum number of colours used in a b-colouring of G. If m(G) is the largest integer k such that G has at least k vertices with degree at least k − 1, then we know that χb(G) ≤ m(G). Irving and Manlove [1] prove that, if T is...
متن کاملSalinity Tolerance of Cacti and Succulents
The salinity tolerance of golden barrel cactus (Echinocactus grusonii), ocotillo (Fouquieria splendens), saguaro cactus (Carnegiea gigantea), and Gentry’s agave (Agave parryi truncata) was tested. Plants were irrigated with a solution of EC 0.6, 5.0, 10.0, and 15.0 dS/m. Duration of treatments were 18 weeks for saguaro and 26 weeks for the other three species. In general, fresh weight, dry weig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1989
ISSN: 0528-2195
DOI: 10.21136/cpm.1989.118370